RCA. 



CITED BY APPLICANT 



(12) INTERNATIONAL APPLICATION P13BLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 

(19) World InteUectual Property 
Organization 
Internationa] Bureau 




(43) Intemadonal Publication Date 
2 December 2004 (02.12.2004) PCX 



(10) International Publication Number 

wo 2004/105402 Al 



(51) International Patent Classification'': 
(21) International Application Number: 



H04N 9/69 



PCT/EP2004/050837 
(22) International Filing Date: 18 May 2004 (18.05.2004) 

(25) FUing Language: English 

(26) Publication Language: English 



(30) Priority Data: 
03291240.4 



23 May 2003 (23.05.2003) EP 



(71) Applicant (for all designated States except US): THOM- 
SON LICENSING SA. [FR/FR]; 46 CJuai Alphonse Le 
Gallo, F-92100 Boulogne-Billancourt (FR). 

(72) Inventors; and 

(75) Inventors/AppUcants (for US only): WEITBRUCH, 
Sebastien [FR/DE]; Chabeuilstrasse 17, 78087 Monch- 
weiler (DE). THEBAULT, Cedric [FR/DE]; Obeiestrasse 
8, 78050 Villingen (DE). CORREA, Carlos [PT/DE]; 



Lichtenberger Weg 4, 
(DE). 



78056 Villingen-Schwenningen 



(74) Agent: RUELLAN-LEMONNEER, Brigitte; Thomson, 
46 Quai Alphonse Le Gallo, F-92648 Boulogne Cedex 
(FR). 

(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ. OA, CH, CN, 
CO. CR, CU. CZ. DE, DK, DM, DZ, EC. EE, EG. ES. FI. 
GB. GD, GE, GH, GM, HR. HU. ID. XL, IN. K. JP. KE. 
KG, KP, KR. KZ, LC, LK, LR. LS, LT. LU, LV. MA, MD, 
MG. MK, MN, MW, MX, MZ, NA, NI. NO, NZ, OM, PG. 
PH, PL. PT, RO. RU, SC. SD, SE, SG. SK, SL, S Y, TJ, TM, 
TN, TR, TT, TZ. UA, UG, US, UZ. VC, VN. YU, ZA, ZM, 

zw. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE. ES, FI, 
FR, GB, GR, HU, IE. IT. LU. MC, NL, PL, PT, RO, SE, SI, 

[Continued on next page] 



(54) Title: METHOD AND APPARATUS FOR INTERPOLATING DATA IN THE VIDEO PICTURE FIELD 



in 



Root vnlLi>if» 



64^125 
64.3750 



compression 



6SJ62S- 





[ Offsttl 


Sksit value 


1.2S00 


63.0000 • 


1 1.B75 




1 Offset 


Start valUB | 


1 .1.0625 

ii.ee75 


64,0000 1 



Done during FLASH pmQnmniing 



FLASH content 







Offstt 




start value 




1.QS2S 




64fl000 


1,6575 



64.12S0 



84^75 



04JB2g 
64^250 



S§fl6 



LUT 

(gamma) 



o 



(57) Abstract: The present invention relates to a method for interpolating N data from n values (n < N and N/n = p, p being an 
integer), the n values corresponding to points on a curve which can be linearly approximated, said method comprising the following 
steps: a) calculating n offset values such as: Ofifsetk= data (k+i)»p - data with k = 0, 1,2, ....n, b) storing the n offset values and a 
start value in a memory, c) interpolating the N data, by calculating: datap^i^^a = p*k + a*ofifsetit/p where a varies between 1 and 
p. The invention is mainly applicable to plasma display panel. 



BEST AVAILABLE COPY 



wo 2004/105402 Al linilliliiliiilllllilllililllili 



SK, TR), OAPI (BF, BJ, CF, CG. CI, CM, GA. GN. GQ. 
GW, ML, MR, NE, SN, TD. TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" c^pearing at the begin- 
ning of each regular issue of the PCT Gazette. . 



iO/583427 

WO 2004/105402 PCT/EP2004/050837 

, iAP20Rec'£lPCT/Prai9juN 2006 



METHOD AND APPARATUS FOR INTERPOLATING DATA IN THE VIDEO 

PICTURE FIELD 



5 The present Invention relates to a method for Interpolating data in 

the video picture field. It also relates to a circuit for Inriplerrienting said 
method. 

The present Invention is particularly useful in the field of plasma 
display panels (PDPs) or other display devices wherein each video level is 

10 represented by a combination of bits according to a specific coding. In this 
case, when the algorithms used to Improve picture quality are based on data 
stored in memories such as looi<-up tables (UUTs), the size of such tables 
may be quite huge. 

BACKGROUND OF THE INVENTION 

15 To understand the problem, the present invention will be 

described In relation with PDP but may be applicable to other types of 
display or other apparatus processing video display and requiring memories 
with huge size. 

To improve picture quality in PDPs, a lot of algorithms has been 
20 developed, using data stored in look-up tables. For example, in EP patent 
application No. 02 290 907.1 published under No. 1353314, Is described a 
method for improving grey scale fidelity portrayal based on a modification of 
the coding approach for each power level (APL) that occurs at each frame. 
More specifically, for a given peak white level, the sustain pulses are 
25 distributed among the sub-fields, the number of pulses corresponding to the 
sub-field weighting. Then, the sub-field codes are mapped to luminance 
codes, which are re-ordered in a definite order. Moreover, the video levels 
are mapped to the available luminance codes and processed to achieve 
intermediate levels of luminance. Then, the luminance codes are mapped to 
30 the output sub-field codes. In this case, look-up tables (LUTs) are used at 
least for mapping the video levels to the luminance codes and for mapping 
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the luminance codes to the output sub-field codes. These look-up tables, 
which contain, for example, luminance codes to be loaded for each new APL 
level are stored in an external memory. These tables are quite huge. For 
instance, the size of a standard look-up table is calculated for handling 
5 numbers of 12 bits with 8 bits for the Integral part of the number plus 4 bits 
for the factional part The Input and output from the LUT are on 12 bits. So, 
all look-up tables used for and after gamma have a size of 4096 x 12 bits = 
49152 bits. 

In the case of 8-bft average power level, at least 256 look-up tables (LUTs) 
to are necessary, requesting 256 x 49152 = 12582912 bits (12Mbit) in the 
external memory. Moreover, each LUTs could be different for the three 
colors, which increases the total amount of memory required to 36t^bit. In 
the case of the concept described above called Metacode concept, it is 
necessary to update this LUT for each frame. Scat least 36l\/lbit are 
15 necessary In the extemal memory only for the iVIetacode concept with high 
bandwidth requirements since only a part of the vertical blanking is available 
to reload the table. Furthermore, these LUTs are also different for each 
mode used In the PDP (e.g. 60Hz, 50H2, 75Hz...), which further increases 
the needs in terms of external memory since 3 modes equal 3 x 36 Mbit = 
20 108 Mbit 

It is the purpose of the present invention to propose a way to 
compress and uncompress the data to solve previously presented issues. 
SUMMARY OF THE INVENTION 

So, the invention proposes a method for interpolating N data from 

25 n values (n < N and — = , p being an integer), the n values corresponding 

n 

to points on a curve which can be linearly approximated, said method 
comprising the following steps : 

a) calculating n offset values such as : 

offset^ = data (k-i'i)*p — data k*p 
30 with k = 0, 1,2, ....n. 
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b) storing the n offset values and a start value in a memory, 

c) interpolating the N data, using an interpolation function. 

Such function Is a linear function and the N data Is obtained by 
5 calculating : 

o^* offset^ 

datap*k+a « datap»k + ^— 

where a varies between 1 and p. 

Other interpolation functions may be used such as a spine 
function or a quadratic function based on three samples . 
10 According to a preferred embodiment, the start value is an 

Integer. 

This method is particularly useful when the data stored m the 
memory are ordered in an ascending manner. This is the case when the data 
corresponds to gamma or to data coded using a code such as the gravity 
15 center code GCC as described in EP 01 250 15B.1. However, one bit for 
sign may be added to the data (the offeet values] stored in the memory. So, 
it is possible to have a mix of ascendant and descendant values. 

In feet, the main idea is to store only a part of the values to be 
Interpolated inside a controller made as an ASIC (Application Specific 
20 Integrated Circuit). 

In addition, the storage of the values is done in a way to reduce 
the amount of stored data and the bandwidth requirements. 

The present invention relates also to a circuit for implementing the 
above method mainly comprising an external memory including first look-up 
25 tables storing offiset values and start values corresponding to specific values 
and a controller including an average picture power measurement circuit 
sending a specific value to a memory interface dedicated to read the offeet 
value and the start value stored in a look-up table of the external memory 
corresponding to said specific value and an Interpolation Interface to 
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interpolate data from the offset value and the start value and send the 
Interpolated data to a second internal look-up table. 
DRAWINGS 

Exemplary embodiments of the Invention are Illustrated fn the 
5 drawings and are explained In more detail In the following description with 
reference to said drawings, wherein: 

Figure 1 is a schematic explaining the method of the present 

invention. 

Figure 2 Is an example of memory programming and 
10 decompression step. 

Figure 3 is a schematic of a possible implementation of the 

Invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 
The present invention will be described with reference to a coding 
15 using average power level or APL values. As shown in figure 1, in the 

external memory part M, for each APL isample 1 (APL = 0 APL = 256 in 

the present example), the degamma function follows a curve as represented 
by 2. 

According to the method of the present Invention, only some 
20 values according to points 3 of the curve 2 are stored in the LUTs of the 
external memory M in a compressed manner, as explained below. After each 
refresh of the ASIC block 4, the offset values and the start value 
corresponding to the required APL level are loaded In the circuit load 5 . 
Then, the values for the whole LUT are obtained with the interpolation 
25 function 7 Implementing the method of the present Invention. 

So, for each APL, the values (offset values and start value) of a 
new sampled LUT will be loaded and then, the interpolation will occur inside 
the ASIC to obtain the final and complete LUT. 

In order to better understand the principle, a practical example will 
30 be described. This example corresponds to the generation, storage, 
compression and decompression of a 12 bits x 12 bits LUT (4096 positions, 
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each one with 12 bits). In that case, as an example, the 12 bits data 
represent 84)it integral value with 4 bit firacUonaL 

For Instance, the data really stored in the external memory 
contains 256 positions, each one based on 8 bits data representing the 
5 offset value to previous data and not the real value. More specifically, the 
offset values stored in the LUT of the external memory are obtained as 
follows: 

Offisetk = data(icHrp - datak*p 
Withk=0. 1,2.... n 

10 Then, at the beginning of the interpolation process, the starting 

value data-start for the LUT is loaded under the form of an 8 bit integer 
value. This value Is an Irrteger value without fractional part. So, when the 
Interpolation function Is a linear interpolation, the new sequence of data may 
be defined as following: 

15 data^^ = data^ + ax^offset^ where dafae represents the 12-bit 

data at position m to be stored In the real LUT on-chip inside the ASIC, a 
represents one of the p interpolated new values, (so, from 256 positions 
inside the external memory, 4096 have to be recreated), and offsetk 
represents the offset to the next value used for Interpolation stored in the 
20 external memory. In this concept, data^-data_start,^\6 (no frectlonal part) 
OT data^startmA 

A detailed example is shown below and represented in Rgure 2. 
Based on the real values given in the left table T, the extemal 
memory M that is, for example, a flash memory or an EPROM, stores for 

25 each APL (APL = 0, APL = 1 APL = 256) a start value that is an 

integer and 256 offset values determined by calculating the difference 
between two data regularly spaced on the curve. For example, for APL = 1 
the start value equals 64.0000 and the first offset is equal to the real 
value 65.0625 (see table T) - the start value 64.0000, so the offset equals to 
30 1 .0625. The second offset 1 .6857 Is obtained by subtracting the 31** data or 
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real value to the 16*^ real value and so on up to the 256**" offeet value. The 
same is done for the other APL, as shown for APL = 0 that starts with a start 
value equals to 63.000 and offset values equal to 1.2500, 1.875, ... in 
memory M. 

5 Then, in the ASIC 4. the values stored In the memory M are read 

and loaded In relation with the APL value that Is APL = 1 In the embodiment 
The interpolation is done using the formula given In the method. In this case. 
p = 16 and the 16 interpolated values based on the sampled Information 
start value = 64.0000 and first offeet value = 1.0625 are calculated as 

10 follows: 



Computation 


Interpolated values 


64 + (0x1.0625V16 


64.0CX)0 


64 + (1 x1.0625V16 


64.0625 


64 + (2x 1.0625yi6 


64.1250 


64 + (3x 1.0625)/16 


64.1875 


64 + (4 X 1.0625)/! 6 


64.2500 


64 + (5x1.0625V16 


64.3125 


64 + (6x i.0625yi6 


64.3750 


64 + r7x1.0625yi6 


64.4375 


64 + (8x1.0625V16 


64,5625 


64 + (9x1.0625V16 


64.6250 


64 + (10x1.0625V16 


64.6875 


64 + (11 Xl.0625yi6 


64.7500 


64 + (12x1.0825V16 


64.8125 


64-i-M3x1.0625yi6 


64.8760 


64 + {i4x1.0625yi6 


64.9375 


64 + (15x1.0625V16 


65.0000 



15 . For the following 16 Interpolated values, the offset value used for 

the interpolation is the second offset value, i.e. 1 .6875 and so on for the 256 
offeet values. 

This concept enables to have only 256 positions recorded Inside 
the external LUT while disposing of a huge number of interpolated positions 
20 inside'lhe' ASlcrirrthe'example. only 16 positions are computed from the 
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daia extracted of the FLASH memory M giving the possibility to obtain 4096 
positions from the 256 values stored. However, It is possible to extract much 
more position by simply changing the value 16 In the next formula: 

ay. offset 

5 The main advantages of the concept presented here leads in a 

strong reduction of size of the external memory required by the PDP ASIC 4 
to store all LUTs, I.e. one LUT per APL value, per color and per mode for a 
specific application such as gamma, GCC. Metacode. This reduction is also 
very important for the bandwidth limitation of the Interface external 

10 memory/ASIC, which enables to load much more data In the same time 
frame, i.e. vertical blanking. 

For instance, in the computation done in the introduction, 1 08Mbit 
for 3 modes are needed whereas, with the concept of the Invention, only 
256 x 8 x 256 x 3 x 3 = 4,5 Mbit are needed. 

,5 A possible implementation of the method of the invention Is shown 

in figure 3. 

In the embodiment, the plasma display controller 10 includes the 
usual circuits (not shown) such as the video degamma circuit, the sub -field 
coding circuit, the serial-parallel conversion circuit and the controller per se. . 
20 So it Is possible to include all these circuits in a same ASIC. From the 
controller 10 are sent the scan and the sustain signals to the drivers of a 
plasma display panel 1 1 . 

The look-up table data is stored on an extemal memory 12 
(EPROM or Fl-ASH) that can be read bit sequentially by the controller 10. In 
25 nomial operation at the end of every frame, new LUT data has to be 
downloaded by the contrxjiler depending on the APL value that has been 
computed during the active part of the video based on R, G and B 
information by the APL measurement circuit 10a. Each refresh operation of 
the LUTs is based on three blocks: the memory interface 10b that simply 
30 reads at a specific address inside the memory 12 a certain amount of bits. 
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an Interpolation interface 1 0c dedicated to each LUTs of the ASIC in order to 
perform the appropriate data interpolation and finally a loading block 10d In 
charge of loading the specific LUTs with their respective interpolated datei. 

5 The main idea is to transfer all the look-up tables data from the 

externa] memory 12 Inside the on-chip memory in tlie ASIC 10 using pins 
SCLK and SDATA, at the end of each frame during the vertical blanking. 
Indeed, it takes a complete active frame to compute the APL level required 
to load the right LUTs and it is not allowed to change the content of any LUT 

10 during the displaying of active part, othenwise the pictures will lose their 
homogeneity. 

Once the new APL level has been determined, the controller 10 
will request the required data from the extemal memory 12, and will load the 
required table data inside the whole ASIC, as explained above. 
15 The here presented solution reduces memory and bandwidth 

costs for all LUTs related to POP signal processing such as gamma, GCC, 
metacode. The added logic on the memory controller has negligible Impact 
on the die area. Moreover, the number of addresses required Inside the 
external memory Is lower than what is required by the final LUT size 
20 (interpolation factor) so that the memory interface can be simplified too. 

According to another feature of the invention, if the signal 
processing required mix of ascendant and descendant values, a bit for sign 
Is added to the data (the offset values) stored in the extemal memory. 

In the above embodiment a linear interpolation function has been 
25 described. However, other type of Interpolation functions may be used as 
mentioned in the introductory part. 

The invention is described with reference to a PDP display but it 
is obvious that the Invention is applicable to other displays or apparatus 
having to store a huge arriount of data. 



30 
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CLAIMS 

1 - Method for Interpolating N data from n values (n < N and 

— « p , p being an integer), the n values corresponding to points on a curve 
It 

5 Which can be linearly approximated, said method comprising the following 
steps: 

a) calculating n offset values such as: 
offsetk = data (k+i)*p - data k*p 

with k = 0, 1 . 2 n, 

10 b) storing the n offset values and a start value In a memory, 

d) Interpolating the N data using an Interpolation function. 

2 - Method according to claim 1 characterized in that the 
interpolation function is a linear function, a spine function or a quadratic 

15 function based on several samples. 

3 — Method according to claim 2 characterized in that the N data 
of the linear function are obatined by calculating: 

datap*k+a = datap*k + ^ — - 

20 where a varies between 1 and p. 

4 — Method according to any of claims 1 to 3, characterized In 
that the data are ordered In an ascending manner. 

25 5 - Method according to any of claims 1 to 3, characterized in that 

a bit for sign is added to the offset values for a mix of ascendant and 
descendant order. 
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6 - Method according to any of claims 1 to 5, characterized in that 
the start value is an integer. 

7 - Circuit for Implementing the method according to any of claims 
5 1 to 6, characterized In that It comprises an external memory Including first 

ioolc-up tables for storing offset values and start values corresponding to 
specific values and a controller including a measuring circuit sending a 
specific value to a memory Interface dedicated to read the offset value and 
the start value stored in a look-up table of the external memory 
10 corresponding to said specific value and an interpolation interface to 
Interpolate data from the offset value and the start value and send the 
Interpolated data to a second look-up table. 
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